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WHAT IS CLAIMED IS: 



1 1. In a network having a plurality of nodes arranged in at 

2 least two zbnes, a method for a particular node to 

3 determine a qurrent partial topological state of the 

4 network, the method comprising: 

5 a) determining a zone of the network in which the 
"6 particular node resides; 

1 b) for each iaode in the zone, determining nodes 

8 having a physical communication link with the node in 

[9 the zone; and \ 

10 c) for each zoneNin the network, determining zones 

11 having a virtual connection with the zone in the 

12 network. \ 

1 2. The method of claim 1 wherein the act of determining 

2 nodes having a physical communication link with the node in 

3 the zone includes: \ 

4 i) broadcasting a linkV request from the node; 

5 ii) if a response to the, link request is 

6 received by the node, \ 

7 A) if the response wasyfrom a node within 

8 the same zone as the nodeu storing an 

9 identifier of the responding node, and 

10 B) if the response was frorrk a node that is 

11 not within the same zone as the node, 

12 storing an identifier of the zone to which 

13 the responding node belongs; ancK 

14 iii) broadcasting, from the particular; node, a 

15 link state message including any identifier of 

16 the responding node and any identifier ofttthe 
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zond to which the responding node belongs, stored 
in afct (b) (ii) . 



1 3. The method of claim 2, wherein the act of determining 

2 nodes having a physical communication link with the node in 

3 the zone further includes: 

4 iv) if A link state message is received, by the 

5 node, fronX another node, then storing the link 

6 state message if the other node is within the 

7 same zone as\the particular node. 
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1 4. The method of claim I, wherein the act, for each zone 

2 in the network, of determining zones having a virtual 

3 connection with the zone i\i the network includes: 

4 i) determining vJhether another zone has a node 

5 with a physical communications link with a node 

6 in the zone, and 

7 ii) if it is determined that the other zone has 

8 a node with a physical communications link with 

9 the zone in the zoneA then storing a data 

10 structure including ar| identification of the 

11 other zone. 



1 5. The method of claim 4, wherein the act, for each zone^ 

2 in the network, of determining zones having a virtual 

3 connection with the zone in the network further includes: 

4 iii) sending data structilres stored in act / 

5 (c) (2) throughout the network. 



1 6. The method of claim 5 wherein the Wata structures 

2 stored in act (c) (2) are only broadcasts by gateway nodes. 
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7. In a network having a plurality of nodes arranged in at 
least two zones, a method for a particular node to 
determine a current partial topological state of the 
network, the method comprising: 

a) for eack node in a zone in which the particular 
node resides \ determining nodes having a physical 
communication Uink with the node in the zone; and 

b) for each zone in the network, determining zones 
having a virtual\ connection with the zone in the 
network. \ 

8. The method of claim y wherein the act of determining 
nodes having a physical communication link with the node in 
the zone includes : \ 

i) broadcasting a link request from the node; 

ii) if a response^ to the link request is 
received by the node, 

A) if the response was from a node within 
the same zone as the node, storing an 
identifier of the responding node, and 

B) if the response was from a node that is 
not within the same zone as the node, 
storing an identifier of the zone to which 
the responding node belongs; and 

iii) broadcasting, from trie particular node, a 
link state message including any identifier of 
the responding node and any identifier of the 
zone to which the responding node belongs, stored 
in act (b) (ii) . \ 
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9. The method of claim 7, wherein the act, for each zone 
in the network] of determining zones having a virtual 
connection witA the zone in the network includes: 

i) determining whether another zone has a node 
with a\ physical communications link with a node 
in the cone, and 

ii) if\it is determined that the other zone has 
a node with a physical communications link with 
the zone \in the zone, then storing a data 
structure^ including an identification of the 
other zone 

10. In a network having a plurality of nodes arranged in 
at least two zones, a \method for transmitting data from a 
first node in the network to a second node in the network, 
the method comprising: 

a) determining whether or not the second node is in 
the same zone as the first node; 

bl) if it is determined that the second node is in 
the same zone as the \f irst node, then routing the data 
towards the second no^e based on an intra- zone routing 
table; and 

b2) if it is determined that the second node is not 
in the same zone as thel first node, then 

i) transmitting allocation request, 

ii) if a response zo the location request is- 
received, then ensuring that the data is provided 
with a zone identifier and node identifier for 
the second node, and 

iii) routing the dat^ based on an inter- zone 
routing table. \ 
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11. In a network having a plurality of nodes arranged in 



at least two zones, 
respond to a request 



a method for a particular node to 
for the location of a destination 
node, the method comprising: 

a) determining whether or not the destination node is 
in the zone of tne particular node; and 

b) if the zone or the destination node is in the zone 
of the particular mode, transmitting a reply message 
which includes an identifier of the zone of the 
particular node. 

12. The method of claim\ll wherein the step of determining 
whether or not the destination node is in the zone of a 
particular node is done based on the contents of a 
intra-zone routing table o^ the particular node. 



1 

13. In a network having a plurality of nodes arranged in 
at least two zones, a methok for a particular node to 
forward data towards a destination node in a destination 
zone, the method comprising :\ 

a) determining whether lor not the destination zone of 
the data is the same as ^he zone of the particular 
node ; \ 

bl) if it is determined ^:hat the destination zone of 
the data is not the same as the zone of the particular 
node, then advancing the data towards the destination 
zone based on an inter- zonq routing table; and 
b2) if it is determined thkt the destination zone of 
the data is the same as the \zone of the particular 
node, but that the particular node is not the 
destination node, then advancing the data towards the 
destination node based on an ptra-zone routing table. 
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14. The method of c Laim 13 further comprising: 

b3) if it is determined that the destination zone of 
the data is thelsame as the zone of the particular 
node, and that trie particular node is the destination 
node, then reading the data. 

15. A network having a plurality of nodes arranged in at 
least two zones, each nbde comprising: 

a) a storage device, the storage device storing 

i) a value identifying one of the at least two 
zones in whichnthe current node resides, 

ii) a list of podes with which the current node 
has a physical Communications link, and 

iii) a list of ^zones with which the one of the 
at least two zon^s has a virtual connection; and 

b) a processor which lean access information stored on 
the storage device. 



16. The network of claim 15\ wherein the storage device 
further stores 

iv) an intra- zone grouting table, and 

v) an inter- zone routing table. 

\ 
\ 

17. The network of claim 15, ^herein the storage device 
further stores ^ 

iv) a list of zones \which include a node with 

which the current nodje has a physical 

communications link. \ 

\ 
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18. In a network having a plurality of nodes arranged in 
at least two zones, a node comprising: 



57 



P0LY-9/APP 



U 

I |^ 

LSI 

£0 



3 a) a storage device, the storage device storing 

4 i) a valme identifying one of the at least two 

5 zones in which the current node resides, 

6 ii) a listi of nodes with which the current node 

7 has a physical communications link, and 

8 iii) a list of zones with which the one of the 

9 at least twd zones has a virtual connection; and 

10 b) a processor wMch can access information stored on 

11 the storage device!. 

1 19. The node of claim ^8, wherein the storage device 

2 further stores 

3 iv) an intra- ione routing table, and 

4 v) an inter-zJ^ie routing table. 

1 20. The node of claim 18, \ wherein the storage device 

2 further stores \ 

3 iv) a list of zones which\ include a node with which the 

4 current node has a physical communications link, 
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1 21. In a networkfmaving a plurality of nodes arranged in 

2 at least two zonesL a method for a particular node to 

3 generate intra- zone and inter- zone routing tables based on 

4 a partial topological current state of the network, the 

5 method comprising: \ 

6 a) determining \a zone of the network in which the 

7 particular node resides; 

8 b) for each node\ in the zone, determining nodes 

9 having a physical \communication link with the node in 

10 the zone; \ 

11 c) determining an \lntra-zone routing table from the 
U \ 

12 nodes determined tolhave a physical communication link 

13 with the node in the\ zone; 

5$1 \ 

;^ 14 d) for each zone in \ the network, determining zones 

CO 15 having a virtual connection with the zone in the 

"J 16 network; and \ 

J;^ 17 e) determining an intpr-zone routing table from the 

fjj 18 zones determined to have a virtual connection with the 

1^ 19 zone in the network . \ 
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1 22. In a netwonk having a plurality of nodes arranged in 

2 at least two zones, a method for a particular node to 

3 generate intra- zone and inter- zone routing tables based on 

4 a partial topological current state of the network, the 

5 method comprising: \ 

6 a) for each none in the zone, determining nodes 

7 having a physicau communication link with the node in 

8 a zone in which tVie particular node resides; 

9 b) determining aA intra-zone routing table from the 

10 nodes determined to have a physical communication link 

11 with the node in the zone; 

12 c) for each zone in\the network, determining zones 

13 having a virtual connection with the zone in the 

14 network; and \ 

15 d) determining an intent:- zone routing table from the 

16 zones determined to hava a virtual connection with the 

17 zone in the network. \ 
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